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Method and arrangement for choosing a channel coding ami interleaving 
scheme for certain types of packet data connections 



The invention concerns generally the technology of adapting, accordi ig to the needs 
5 of the current connection using a radio interface, the channel co« ing and other 

w&fimmsR iyst^^idM^F* i^o f m^BT^ p wi imft the 

10 General Packet Radio Service or GPRS system which is under specification at die 
priority date of this patent application. The invention is equally well applicable for 
example to the Universal Mobile Telecommunication System or U vfTS, where a 
connectionless mode has been defined for packet data communi cntior . 

The current version of die standardized GPRS system contains four mutually 

15 alternative channel coding schemes, which are known as CS~1, C 5-2, CS-3 and 
CS-4. Error correction is based on retransmissions, meaning that the receiving 
device must acknowledge successfully received packets. Retr msxnission of 
unacknowledged packets is attempted until the reception is successfa or the packets 
most be discarded due to a time limit The decision of which channel coding scheme 

20 should be used in each communication connection is on the respo nihility of the 
Packet Control Unit or PCU which is typically a part of the Base Sta ion Subsystem 
or BSS; more particularly a PCU typically operates at the Base Static i Controller or 
BSC, at die Base Transceiver Station or BTS (also known short) / as the Base 
Station or BS) or even at a Serving GPRS Support Node or SGSl The channel 

25 coding scheme of a certain communication connection can be dynmr ically changed 
according to need. For example in a connection where frequent ret msmissions of 
unsuccessfully received packets are observed it may be worthwhile to introduce a 
stronger channel coding scheme. Increasing the amount of channel coding lowers 
the throughput of actual data per packet, so when the connexion quality is 

30 otherwise good h is advantageous to keep the amount of channel coc ing fairly low. 
All said GPRS channel coding schemes are associated with interleave og over a RLC 
block period (Radio Link Control) which is equal to the duration of fi «ur consecutive 
transmission frames. 

The problem of the GPRS radio interface, as well as of many other : adio interfaces 
35 for packet data communications, viewed in the context of die ptese it invention, is 
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that they are optimised for the transmission of data, meaning particularly ihe non- 
real time transmission of files and messages. This is under Stan iable as such, 
because the packet-switched radio transmission systems have be m regarded as 
logical extensions of wired networks for packet-switched communi ration between 
5 computers. Delay-critical applications such as the real-time transmj. sion of speech 
and video have had their own circuit-switched transmission systsns. Recently, 
however, applications have arisen that use the packet data networks f >r me real-time 
transmission of speech and even images. An example is the techno] >gy of Internet 
calls, where an audio and/or video telephone call is conducted throng i me Internet 

10 If we attempt to use the known GPRS ra dio interface or the mown UMTS 
connectionless-based radio interface to conduct a telephonecal] or a eal time video 
hansmission, we are typically faced either with a relatively large min be? of retrans- 
missions or a choice of strong channel coding. The former is contr idictory to the 
requirement of real time and the latter lowers the throughput of ac ual data to an 

15 unacceptable level-far the- transmission of speech or images wht a reasonable 
quality. The relatively short interleaving length makes the sitoatio 1 even worse, 
because it weakens the performance of the radio interface again? bursty trans- 
mission errors. 

An obvious solution for enhancing the applicability of packet data r. idio interfaces 
20 to the transmission of real time audio and/or video would be to speci (y at least one 
specific bearer type for them. Examples of channel coding an I interleaving 
optimized for the transmission of real time audio and/or video are abundant in the 
field of digital mobile telephony, so the person skilled in the art v ould have no 
difficulties in specifying suitable characteristics for a "speech bearer' of the like in 
25 association with e.g. GPRS. However, it is not obvious how and wfae a should it be 
decided to allocate such a bearer to a certain connection that is to be sttup. 

ft is an object of the present invention to present a method and an ar angement for 
choosing a channel ending and/or interleaving scheme for a packet data 
communication connection based on the requirements of mat connection. It is a 
30 further object of the invention mat it is flexibly applicable to different kinds of 
present and future connection types. 

The objects of the invention are achieved by defining die requi ements of a 
cmnmmtication connection in terms of a Quality of Service profile an I by mapping 
me Quality of Service profiles into certain previously determined d annel coding 
35 and/or interleaving schemes. 
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It is characteristic to the method according to the invention that it comprises the 
steps of 

- communicating a request message to the decision-mating device , said request 
message indicating a certain set of Quality of Service parameters associated with a 

5 certain first communication connection, 

-mapping said set of Quality of Service parameters to a certain first < hannel coding 
and/or interleaving scheme as a part of the channel coding andA r interleaving 
scheme allocation made by the decision-making device and 

- communicating said first channel coding and/or interleaving scheme to the base 
10 station and die terminal for them to apply said first channel codmf and/or inter- 
leaving scheme in said first communication connection. 

Hie invention applies also to an arrangement that comprises as characteristic 
features 

-within a terminal and a base station, means for communicating a request message 
15 to a decision-making device, and means for indicating within said reqi est message a 
certain set of Quality of Service parameters associated with a certain first 
communication connection, 



* within the decision making device, means for mapping said set if Quality of 
Service parameters to a certain first channel coding and/or interleavin ; scheme as a 
20 part of the channel coding and/or interleaving scheme allocation and 

-means for communicating said first channel coding and/or inter leav ng scheme to 
the base station and the terminal for them to apply said first channel x>ding and/or 
interleaving scheme in said first communication connection 

Hie concept of Quality of Service or QoS has been previously ntrodnced to 
25 describe various lands of service requirements or bearer capabilities in terms of a 
number of parameters. Typical QoS parameters include but are not lh Med to mean 
dday, maximum delay, service precedence, bearer class, mean bitate, maximum 
bitrate, minimum bftrate and so on. A known step of setting up a new 
c ommunic ation connection or updating the characteristics of an gris ting 
30 communication connection between a mobile station and a tdecrmnmnication 
network is a negotiation of QoS parameters, where the initiator or dev ce requesting 
the setup or change of a connection suggests a certain set of QoS par uneter values 
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to be applied. The responder or other device taking part in the corarotmication may 
answer by either accepting die proposed QoS parameter values or amouncing tbe 
"best possible" set of values which it can offer at the moment, when by it is on the 
responsibility of the initiator to either go on with the connection setup/change 
5 process or to terminate it 

According to the invention the known procedure of QoS negotiation s utilized and 
extended so that there exists a certain correspondence between .i set of QoS 
parameter values and a predetermined channel coding and/or interleaving scheme. 
The device which requests the setup jof a new communication co mection or a 

10 change in an existing communication connection' chooses the set of C »oS parameter 
values to be suggested in die QoS negotiation process so that they tak > into account 
the real time / non-real time nature of the desired connection as well as other 
features that may affect the choice of an optimal channel coding andA r interleaving 
scheme. For example there may be certain known QoS paruneter value 

15 combinations indicating voice traffic, interactive video or non-real time data. The 
selected QoS parameter value combinations are communicated to die device which 
decides the applied channel coding and/or interleaving schemes. A ce lain mapping 
has been determined for this device so that based on die communica ed parameter 
values die device is able to choose the optimal channel coding and/cr interleaving 

20 scheme for each connection. 

The novel features which are considered as characteristic of tile mv mtion are set 
forth in particular in the appended Claims, The invention itself town er, both as to 
its construction and its method of operation, together with additions I objects and 
advantages thereof; will be best understood from die following cesctiption of 
25 specific embodiments when read in connection with the accompanying drawings. 

Fig. 1 illustrates a network-level arrangement according to the inv* ntkm, 

Fig, 2 illustrates a ftret aspect of a method according to the invent* m, 

Fig. 3 illustrates a second aspect of a method according to the inve itionand 

Fig. 4 schematically illustrates a mobile station according to the in: mention. 

30 Fig. 1 illustrates an arrangement consisting of a mobile station or MJ 101, a base 
station or BS 102, a packet control unit or PCU 103 coupled to a base station 
controller or BSC 104, a GPRS network 105 as well as a number o: connections 
fiom said devices to other parts of tile telecommunication system. Th to is a radio 
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interface between the MS 101 and tije BS 102, a wired connection and/or e.g. a 
directional microwave link between the BS 102 and the BSC 104 md a wired or 
optical fibre connection between the PCU 103 and the GPRS netwo k 105, With a 
GPRS network we mean a widespread arrangement of mutually interconnected 

5 computers comprising a number of Serving GPRS Support Nodes (SGSNs) and 
Gateway GPRS Support Nodes (GGSNs) operating in accordance v itfa the known 
GPRS specifications. The hardware of all parts shown in Pig. 1 is laown as such. 
The arrangement of Fig. lis shown as an exemplary collection ofhaiiware that can 
be used for implementing the present invention. It should be noted tha t fce invention 

10 is in no way limited by the terminology used in association with Fig. I: for example 
in the third-generation UMTS digital cellular network (Universal Mobile Tele- 
communication System) die concept of RANs or Radio Access Networks is 
introduced where a radio network controller or an RNC perfoms functions 
essentially similar to those of the BSC 104, and the mobile station is known as the 

15 User Equipment or UE. 

ft is known from prior art that an MS is capable of generating request for setting up 
new bearers over the radio interface and in some cases for ledefining the 
characteristics of existing bearers. It is likewise known from prior « rt that such a 
request may comprise, within appropriate fields, a selection of C oS parameter 

20 vahies which the MS would like the new or redefined bearer to have According to 
an advantageous embodiment of the invention the MS 101 is arrange 1 to select the 
QoS parameter values that it will send within a request of the mentioned type in a 
specific way: when the MS 101 knows that the new or redefined beaer is going to 
be used for certain type of transmission, eg. for voice traffic, intern nive video or 

25 non-real time data, it selects a previously determined set of QoS pajameter values 
winch the device responsible for allocating bearers and/or selecting c lannel coding 
and interleaving schemes is able to recognize as an indication of the e :pected use of 
die bearer that is to be set up or redefined. 

The MS 101 is further capable of endpoint signalling, which tnear s that it may 
30 communicate bidirectionally with the other network devices through the signalling 
channels defined in the system Naturally the MS 101 is also arrant ed tn use the 
bearers allocated to it with the QoS accompanied with the allocation, is long as the 
allocations do not exceed the inherent communication capabilities of 1 ie MS. These 
are all known functions from prior art 

35 The BS 102 has usually a limited role in bearer setup or redefinit on: it simply 
implements the bearer setup and redefinition commands it receives 3tom the BSC 



«WO p07*»UlJL>. 



PAGE 1W26 * RCVD AT 4Q1/2006 5:03:30 PM |Eastem Daylight Time] * SVR:USPT0-EFXRF^f17 * DNlS:273830C * CSID:13t24635001 » DURATION (mm-ss):11-12 



04/21/2006 1 G : 06 FAX 13124635001 BANNER & WITCOFF 

WO 00/78081 

6 

104 and/or foe PCU 103. However, in some systems the BS 102 ma; - be capable of 
requesting bearer setup or redefinition of its own motion. In snih systems the 
application of the present invention means that when the BS genera* s a request for 
bearer setup or redefinition, it selects the QoS parameter values Ait it will send 
5 within the request so that the device responsible for allocating jearere and/or 
selecting channel coding and interleaving schemes is able tn re:ognizc as an 
indication of the expected use of the bearer that is to be set up or red. fined. The BS 
102 is also capable of acting as an endpointaod as a link in sign a] ling 

hi the present description we will assume mat the PCU 103 is the dndce which is 
responsible for handling the requests for bearer setup and redefinith n and making 
me decisions concerning the allocation of bearers over the radio inter ace as well as 
the characteristics of the bearers. The actual QoS negotiation where ti ie QoS profile 
is agreed upon is typically performed between a mobile station sod an SGSN. 
According to me preferred embodiment of the invention the PCU is c ipable of QoS 
mapping, which means mat there exists an unequivocal conesponcence between 
certain selections of QoS parameter values and certain channel oding and/or 
interleaving schemes. When the PCU 103 receives a request for b arer setup or 
redefinition, it takes die QoS parameter values contained within the request, maps 
them into a certain channel coding and/or interleaving scheme and inc lanes those in 
the bearer allocation, taken that there is enough available capacity in - he system for 
the allocation to be made in the first place. I- 

It may also happen mat the QoS parameter values contained within the request 
indicate a bearer type which is not alloc arable for the moment, but a certain other 
bearer type could be allocated. In such case it is advantageous if the P<^J may make 
25 a preliminary allocation for a bearer that is as close in type as possible to the 
requested one, and answer the device requesting the bearer setup cr redefinition 
whh that allocation. It is men on the responsibility of the device tiat made the 
request to either accept the allocation even if it was not quite the san ie which was 
requested, or to reject the allocation and leave the situation as it is. 1 o accomplish 
30 this for example the MS must contain a certain "reverse mapping" unction with 
which it may take a certain bearer allocation with a certain choice of cl annel coding 
and/or interleaving and to interpret it as an indication of the allocatec bearer type. 
The final decision of whether or not to accept the allocation may even ie referred to 
foe user of foe MS: if foe user had requested a video connection to le set up and 
35 nothing better than a normal telephone connection is available, the MS may ask foe 
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user whether he is satisfied with a nonnal telephone connection nr whether the 
attempts for establishing a connection should be terminated altogethej 

Fig. 2 illustrates schematically the flow of events in an uplink barer setup or 
redefinition process according to an advantageous embodiment At si dp 201 the MS 
5 recognizes the need for setting up a new bearer or for redefining the characteristics 
of an existing one. At step 201 the MS is aware of the type of the t carer which is 
needed: as exemplary bearer types we have given voice traffic, infer: jctive video or 
non-real time data above. At step 202 the MS maps die bearer type into a certain 
predefined set of QoS parameter values. The MS sends a request for tew bearer (or 
10 for die redefinition of an existing bearer) 203 in a manner basically kaown as such; 
however the selection of QoS parameter values in the request now « gnify the type 
of the requested bearer instead of or in addition to the plain bearer characteristics 
normally referred to by QoS parameter values of prior art 

Hie request 203 is routed over the BS to the BSC. where it is fouid to concern 
15 packet data services and consequently routed into the PCU. After hying received 
the request the PCU checks at step 204 the allocation situation of the resources 
available to packet data services. It may happen that a too large part cw the resources 
are already allocated or some oflier rule prevents the allocation altoge iier, in which 
case the PCU answers the MS simply with a rejection message 205 aitd the process 
20 is terminated. In a hopefully more typical case the PCU goes on to j lap the set of 
QoS parameters in die request into a certain bearer type, meaning especially a 
selection of channel coding and interleaving. 

The step of negotiating a QoS profile is not shown in Fig, 2. It typicall ? involves the 
SG5N which is the peer of die MS in the QoS negotiation. The SGSJ 1 may ask die 

25 PCU or other network element about the possibility of allowing t certain QoS 
profile to be used, taken the capacity and current traffic load sitwmo i of a certain 
BS and/or BSC. If such a request is made and the PCU gives its apprcr -al, the SGSN 
conducts die negotiation to its end in a known way, after which it is on the 
responsibility of the PCU to use the negotiated QoS profile for map rring it into a 

30 cotain channel coding and/or interleaving scheme. 

Taken the current set of available channel coding alternatives in GPRJ ., it would be 
advantageous if additional optimized channel coding schemes would be developed 
for at least speech and possibly also for real time video. The invention ioes not limit 
die actual selection of channel coding methods, but it is known to be advantageous 
35 to avoid retransmissions in a speech bearer and to have variable strengl is of channel 
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coding for the different parts of a transmission burst Additionally it i : known to be 
advantageous to have a relatively long interleaving length for speech or real time 
video: for example the duration of eight or ten transmission frames. 

When the PCU has made the allocation for the requested bearer an 1 decided the 
5 channel coding and interleaving schemes it signals the allocation to fl e BS and the 
MS as illustrated with 207, At this moment the device which retpies ed the bearer 
setup or redefinition still has the chance to reject the allocation, vhich mainly 
applies to cases where the PCU was not able to grant the allocation ir its requested 
form but offers an alternative allocation instead. If the MS accepts th : allocation it 
10 performs bearer reconfiguration at step 208 more or less simultaneously with a 
similar operation 209 in the BS, after which the communication conttj rnes by using 
the newly allocated or redefined bearer. 

Informing the BS about die channel coding / interleaving scheme to tx applied may 
take place by for example using a certain bit field within a RLC/vlAC header 
15 (Radio link Control / Medium Access Control) to indicate a value wf ich the BS is 
able to unequivocally translate info a certain channel coding / interie* ving scheme. 
The use of a certain channel coding / interleaving scheme may also be stored in the 
BS according to a certain data flow (TBF, Temporary Block Flow) ir a rtain user. 

Fig. 3 is the downlink bearer counterpart of Fig. 2. At step 301 the ]'CU receives 
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paging and allocation at step 306 and checks whether or not the in tenc ed new bearer 
is within its capabilities. At step 307 it signals either its acknowledgement or 
rejection (negative acknowledgement) to the PCU through the BJ, and if the 
acknowledgement was positive, communication with the new bearer ] nay start after 
5 bearer configuration update in the MS 308 and the BS 309. 

A major advantage of the invention is that existing information strut tares (i.e. thp 
QoS parameter values) are used to signal requested bearer type to the PCU or other 
device that makes die decisions concerning bearer allocation anc selection of 
channel coding and interleaving. We have already indicated that it would he 

10 advantageous to define at least one additional channel coding scheme and probably 
also one additional interleaving length in systems like GPRS wher : the existing 
channel coding schemes and interleaving lengths are fer from optimal -for the 
transmission of speech or real time video. That would obviously net essitate some 
new definitions to be made in die information structures that the PCU or 

IS corresponding device uses to signal the selected channel coding an I interleaving 
schemes to the BSs and MSs. If only one additional interleaving lengt] is defined, it 
suffices to define one additional bit in a signalling structure, lib; the known PCU 
extended data frame header a first value of said additional bit signifies the known 
interleaving length of one RLC block an a second value of said additional bit 

20 signifies the new additionally defined interleaving length which cai . be e.g. two 
RLC blocks which is equal to eight transmission bursts. If one or sevt ral additional 
channel coding schemes are defined, other additional bits to e.g. ihe 1 CU extended 
data frame header must be defined. 

Fig, 4 illustrates schematically a mobile station 401 that can be used to implement 
25 the method according to die invention. The hardware of the mobile stations 
comprises a radio transceiver block 402, a decodmg/dmniltiplexing 1 lock 403, an 
encodmgtouWplexiiig block 404, a control block 405 and a user data rart 406. The 
decoding/demultiplexing block 403 is arranged to separate recervjd signalling 
information from received user data and to direct die former into the control block 
30 405; similarly die encoding/multiplexing block 404 is arranged to fcke cignaiiing 
information from the control block 405 and to multiplex it for tzam mission with 
user data coming from the user data part 406. All other blocks oper ite under the 
supervision of die control block The control connections are shown with thinner 
lines than the user data and signalling information connections. To ma ce the mobile 
35 station to operate in accordance with die invention die functions of napping user 
data requirements to QoS parameter values, possibly the reverse mapping of 
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negotiated QoS parameter values into bearer types and die lianc ling of bearer 
allocation requests is programmed into the form of proce sor-executable 
instructions so that the control block 405 is able to operate according to them. 
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Claims 

1. A method for choosing a channel coding and/or interleaving scheme to be 
applied in a communication connection over a radio interface betwt en a terminal 
(101) and a base station (102) of a cellular packet radio system w lere a certain 
decision-making device (103) allocates channel coding and/or interte* ving schemes 
to communication connections, characterized in that it comprises the tcps of 
-communicating (203) a request message to the decision-making device, said 
request message indicating a certain set of Quality of Service paramet srs associated 
with a certain first communication connection, 

- mapping (206, 304) said set of Quality of Service parameters to . t certain first 
channel coding and/or interleaving scheme as a part of the channel ttding and/or 
interleaving scheme allocation made by the decision-making device an. I 

- communicating (207, 305) said fin* channel coding and/or inter) eav; og scheme to 
the base station and the terminal for them to apply said first channel odiiig and/or 

15 interleaving scheme in said first communication connection 

2- A method according to claim 1, characterized in that 

-the step of communicating (203) a request message to the derision-* taking device 

comprises the mutely alternative Substeps of 

al) indicating, within said set of Quality of Service parameters, high service 
20 precedence, short mean delay and abort maximum delay when the request message 
concerns a certain communication connection for transmitting realtime speech 
and/or real-tune video image, or 

a2) indicating, within said set of Quality of Service parameters, low service 
precedence, long mean delay and long mmriimmi delay when the req lest message 
25 concerns a certain conmnmication connection frc 
and 

-the step of mapping (206, 304) said set of Quality of Service perimeters to a 
certain first channel coding and/or interleaving scheme comprises he m utuall y 
■toemative substeps of 

30 bl) mapping a set of Quality of Service parameters indicating ligh service 
precedence, short mean delay and short maximum delay into a clunnel coding 
scheme with no retranamissions and a long interleaving length, or 
b2) mapping a set of Quality of Service parameters indicating low service 
precedence, long mean delay and long maximum delay into a cb nnel coding 

35 scheme with retransmissions and a short interleaving length, 
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3. A method according to claim 2, characterized in that stea bl) further 
comprises the feature of mapping said set of Quality of Servi * parameters 
indi c ating high service precedence, short mean delay and short maxin um delay into 
a channel coding scheme which Is optimized for speech. 

4. A method according to claim 1, characterized in that the step of 
communicating a request message to the decision-making device is accented as a 
response to an observed need (201) for setting up a new radio bearer between the 
terminal and the base station. 



S. A method according to claim 1 9 characterized in that the step of 

communicating a request message to the decision-making device is executed as a 

response to an observed need (201) for changing the characteristics an existing 
radio bearer between the terminal and the base station. 



6- An arrangement for choosing a channel coding and/or intedeav ng scheme to 
be applied in a communication connection over a radio interface, comr rising 
IS - a terminal (101), a base station (102) and a radio interface between tt em, and 

-a certain decision-making device (103) for allocating channel coding and/or 
interleaving schemes to communication connections, 
characterized in that comprises 

-within the terminal (101) and the base station (102), means for c* , mmumcating 
20 (203) a request message to the decision-making device (103), dr d means for 
indicating within said request message a certain set of Quality of Servi * parameters 
associated with a certain first communication connection, 

- within the decision making device (103), means for mapping (206, 3( 4) said set of 
Quality of Service parameters to a certain first channel coding and/e : interleaving 

25 scheme as apart of the channel coding and/or interleaving scheme allocation and 

- means for communicating (207, 305) said first channel coding and/o r interleaving 
scheme to die base station and the terminal for them to apply said first channel 
coding aod/or interleaving scheme in said first communication connect on. 
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